ar X iv : m at h . C O / 0 40 54 34 v 1 2 3 M ay 2 00 4 DECOMPOSABLE COMPOSITIONS , SYMMETRIC QUASISYMMETRIC FUNCTIONS AND EQUALITY OF RIBBON SCHUR FUNCTIONS
نویسنده
چکیده
We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can derive identities on certain Littlewood-Richardson coefficients. Finally, we consider the cone of symmetric functions having a nonnnegative representation in terms of the fundamental quasisymmetric basis. We show the Schur functions are among the extremes of this cone and conjecture its facets are in bijection with the equivalence classes of compositions.
منابع مشابه
Decomposable Compositions, Symmetric Quasisymmetric Functions and Equality of Ribbon Schur Functions
We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of a factorization for compositions: equivalent compositions have factorizations that differ only by reversing some of the terms. As an application, we can deri...
متن کاملar X iv : m at h / 06 05 57 2 v 1 [ m at h . O C ] 2 2 M ay 2 00 6 SYSTEMS WITH DISTRIBUTIONS AND VIABILITY THEOREM
The approach to the consideration of the ordinary differential equations with distributions in the classical space D ′ of distributions with continuous test functions has certain insufficiencies: the notations are incorrect from the point of view of distribution theory, the right-hand side has to satisfy the restrictive conditions of equality type. In the present paper we consider an initial va...
متن کاملPreconditioning Legendre Spectral Collocation Approximations to Elliptic Problems
This work deals with the H1 condition numbers and the distribution of the ~ N;Msingular values of the preconditioned operators f~ 1 N;M WN;M ÂN;Mg. ÂN;M is the matrix representation of the Legendre Spectral Collocation discretization of the elliptic operator A de ned by Au := u + a1ux + a2uy + a0u in (the unit square) with boundary conditions: u = 0 on 0; @u @ A = u on 1. ~ N;M is the sti ness ...
متن کاملComposition of Transpositions and Equality of Ribbon Schur Q-Functions
We introduce a new operation on skew diagrams called composition of transpositions, and use it and a Jacobi-Trudi style formula to derive equalities on skew Schur Q-functions whose indexing shifted skew diagram is an ordinary skew diagram. When this skew diagram is a ribbon, we conjecture necessary and sufficient conditions for equality of ribbon Schur Q-functions. Moreover, we determine all re...
متن کاملLectures on Noncommutative Symmetric Functions
This is the text of lectures delivered at the RIMS (Kyoto University) in July 1998. It presents the basic structures of the theory of noncommutative symmetric functions, with emphasis on the parallel with the commutative theory and on the representation theoretical interpretations. Some examples involving descent algebras and characters of symmetric groups are discussed in detail. Introduction ...
متن کامل